Complete test graph generation for symbolic real-time systems∗
نویسنده
چکیده
We study the generation of test cases for symbolic real-time systems. By symbolic, we mean that the specification of the implementation under test (IUT) is described by using variables and parameters. And by real-time, we mean that the specification of the IUT contains timing constraints. Our method combines and generalizes two test methods presented in previous work, namely : 1) a method for generating test cases for (non-symbolic) real-time systems, and 2) a method for generating test cases for (non-real-time) symbolic systems.
منابع مشابه
Automatic generation of path conditions for concurrent timed systems
This paper presents an automatic method for calculating the path condition for programs with real time constraints. We model concurrent systems using timed transition systems and translate them into extended timed automata. Then an acyclic extended timed automaton is constructed and the path condition is calculated backwards over it. This method can be used for semiautomatic verification of a u...
متن کاملReal-Time intrusion detection alert correlation and attack scenario extraction based on the prerequisite consequence approach
Alert correlation systems attempt to discover the relations among alerts produced by one or more intrusion detection systems to determine the attack scenarios and their main motivations. In this paper a new IDS alert correlation method is proposed that can be used to detect attack scenarios in real-time. The proposed method is based on a causal approach due to the strength of causal methods in ...
متن کاملOnline Testing of Real-time Systems
We present a new technique and tool for testing of embedded systems using real-time online testing from non-deterministic timed automata specifications. We describe a sound and complete randomized online testing algorithm, and describe how to implement it using symbolic state representation and manipulation techniques. We propose the notion of relativized timed input/output conformance as the f...
متن کاملSymbolic execution and timed automata model checking for timing analysis of Java real-time systems
This paper presents SYMRT, a tool based on a combination of symbolic execution and real-time model checking for timing analysis of Java systems. Symbolic execution is used for the generation of a safe and tight timing model of the analyzed system capturing the feasible execution paths. The model is combined with suitable execution environment models capturing the timing behavior of the target h...
متن کاملSymbolic Test Generation Using a Temporal Logic with Constrained Events
1. TLCE A Temporal Logic with Constrained Events a) temporal relationships among input and output (I/O) events b) data dependencies between event parameters 2. TLCE-based symbolic test generation algorithm 3. Case Study: Conference Protocol 4. Case Study: Cache Coherence Protocol
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004